#ifndef __AVL_H__
#define __AVL_H__
#include <stdbool.h>
typedef int TElemType;
struct BitNode //数据节点的类型
{
    TElemType data;
    int h;//节点的高度
    struct BitNode*lchild;
    struct BitNode*rchild;
};


extern struct BitNode*Create_input_AVLTree();
extern struct BitNode*Insert_Node(struct BitNode*root,TElemType d);
extern void Pre_order(struct BitNode*root);
extern void Mid_order(struct BitNode*root);
extern void Post_order(struct BitNode*root);


#endif